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Abstract. 

The goal of the paper is to check whether the real eigenstates of the observables 
in the single qudit Pauli group may lead to quantum contextuality, the property that 
' (— I '. mutually compatible and independent experiments depend on each other. We find 

[ that quantum contextuality crops up at dimension twelve in various configurations 

with a few rays. We use the Shannon capacity for characterizing the corresponding 
orthogonality graphs. Some arithmetical properties underlying the qudit contextuality 
are outlined. 



PACS numbers: 03.65.Ta, 03.65.Aa, 03.67.-a, 02.10.Ox, 02.20.-a 
1. Introduction 

Quantum contextuality is the statement that the result of an experiment depends on 
the other mutually compatible measurements that may potentially be performed. This 
surprising non-classical (and non-local) property was first pointed out by Kochen and 
Specker (the KS-theorem) from a judiciously choosen set of 117 rays/vectors of the real 
three-dimensional space. Later, it was simplified to a highly symmetric arrangement 
of 33 rays attached to cube of edge size y/2 [U fig. 7.2, p. 198]. In this pionnermg 
work, a context means a maximal set of mutually compatible/commuting observables. 
In essence, a KS-proof is the impossibility to assign the value 1 (1 means true) to one 
single ray in a complete orthonormal basis, while preserving the identity of the ray, and 
that of the other rays, in all separate (complete) bases. In particular, no two orthogonal 
rays can both be assigned 1. 

The less stringent option that the rays do not necessary belong to a complete 
orthonormal basis, but to maximal sets of mutually orthogonal rays, was emphasized 
in a recent paper [2]. In the following, a proof of quantum contextuality consists of a 
finite sets of rays that cannot be each assigned the values or 1 in such a way that (i) 
in any group of mutually orthogonal rays, not all the rays are assigned the value and 
(ii) no two orthogonal rays are both assigned the value 1 [3]. 
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Yu and Oh proof of state-independent contextuality (SIC) only needs 13 rays 
attached to a cube of edge size 1 as follows 

V = {100, 010, 001, 011, 011, 101, 101, 110, 110, 111, 111, 111, 111}. (1) 

Let us index the rays consecutively from 1 to 13, i.e. 1 = 100, 2 = 010 . . . The following 
orthogonality relations between triples and pairs of vectors are satisfied 

(1,2,3), 

(1,4,5), (4, 11), (4, 12), (5, 10), (5, 13), 

(2,6,7), (6, 10), (6, 12), (7, 11), (7, 13), 

(3,8,9), (8, 10), (8, 11), (9, 12), (9, 13). 

It is straigthforward to check that, while it is possible to assign the value 1 to one and 
only one ray of the four complete bases (triads) above, while preserving the identity of 
the other rays that are henceforth assigned the value 0, it is not possible to do so with 
all the remaining orthogonal pairs. The end result of an assignment 1 to a single ray 
in all four triads immediately leads to a contradiction to non-contextuality because two 
orthogonal rays in a pair may both be assigned 1. In addition, an experimentally testable 
inequality involving the 13 projectors associated to the rays is found to be satisfied by 
all non-contextual hidden variable models while being violated by all three-level states 
m eq- (4)]. 

Yu and Oh's orthogonality graph is easily shown to be non-planar, of automorphism 
group Z| x S3 (the semidirect product of the Klein group by the three-letter symmetric 
group), and of chromatic number k — 4. In a recent paper [4J, it is proposed that a 
SIC proof with an arrangement of N rays in dimension q is such that the orthogonality 
graph of the rays has chromatic number q + 1, and conversely, see [U |5] for the ins and 
outs of the latter statement. 

To finalize this introduction, let us remind that there exist even smaller proofs of 
quantum contextuality that are state-dependent, as the 8-ray set O fig. 2] (a subset of 
the Yu and Oh's set V) 

W = {010, 001, 101, 101, 110, 110, 111, 111}. (2) 

The orthogonality relations may be easily infered from the 13-ray set above as 

(2, 3), (2, 6, 7), (6, 10), (7, 11), (7, 13), (3, 8, 9), (8, 10), (9, 13). (3) 

The corresponding graph is planar, of automorphism group Z| and its faces consist of 
two triangles, two pentagons and one heptagon. The Shannon capacity of the 8-ray 
set is found to be that of the heptagon (see Sec. |2] for the definition). The reason 
why the pentagon and the 8-vertex configuration ([3]) are basic building blocks of the 
Kochen-Specker theorem and related quantum paradoxes is given in [3 [8] (see also [9]). 

In the present paper, inspired by the recent progress about quantum contextuality 
with a small number of rays in the three-dimensional space [1]- [6], and by the proofs of 
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the Kochen-Specker theorem in the four-dimensional space [TO]- [12], we asked ourselves 
what is the smallest configuration of a single qudit system, with rays belonging to the 
real eigenstates of the corresponding Pauli group, leading to quantum contextuality? 
A qudit may be seen as g-level system, i.e. a qubit (two levels) corresponds to spin 
|, a qutrit (three levels) corresponds to spin 1, a quartit (four levels) corresponds to a 
spin | system, an octit (eight levels) correponds to a spin | system and so on; these 
spin systems may be manipulated experimentally by applying selective radio frequency 
pulses at the resonance frequency between two energy levels. 

In the present paper, we find that one needs at least 12 levels for displaying quantum 
contextuality of a single qudit. In particular, we single out and characterize contextual 
sets of 11 and 9 rays that form non-planar orthogonality graphs with non trivial Shannon 
capacity 0- 



2. Qudit twelve-dimensional quantum contextuality 



A single g-dimensional qudit is defined by a Weyl pair (A, Z) of shift and clock cyclic 
operators satisfying 

ZX - uXZ = 0, (4) 

where u = exp — is a primitive g-th root of unity and is the null g-dimensional matrix. 
In the standard computational basis {\s) ,s e the explicit form of the pair is as 
follows 

/ ... 1 \ 



A 



1 







Z = diag(l, co, u 2 , . . . , u q l ). 



(5) 



\ 
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The Weyl pair generates the single qudit Pauli group V q = (A, Z) , of order q 
where each element may be written in a unique way as u a X b Z c , with a, b, c G 7* q . 

The study of commutation relations in a arbitrary single qudit system may be based 
on the study of symplectic modules over the modular ring I? q . Let us define a isotropic 
line as a set of q points on the lattice l? q such that the symplectic product of any two of 
them is 0(mod q). To such an isotropic line corresponds a maximal commuting set in the 
quotient group V q /Z(V q ), where Z(V q ) is the center of the group [13]- [19]. There exist 
a(q) isotropic lines/maximal commuting sets [131 ec L- (5)]-[IH eq. (3)], where a(q) is the 
sum of divisor function. One finds a total amount of N q = qo~(q) distinct vectors/rays 
as eigenstates of the operators on the isotropic lines, a formula still to be established 
rigorously 0. 

| This research was made possible following our recent efforts to understand the arithmetical and 
geometrical structure of low dimensional qudits [13] and our extensive use of the Magma software [15] . 
§ This is the sequence A064987 of Sloane's encyclopedia of integer sequences. 
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In the following we are interested in the real subset of the aforementioned rays and 
the orthogonal graph they form. It is not a trivial task to get it, it is why we made an 
extensive use of the Magma software [15] for the matrix calculations, the extraction of 
the maximum cliques of the commutation graph between the operators within the Pauli 
group, the search of the eigenstates of the operators, the filtering of the real eigenstates 
and the derivation of their orthogonality graph. Then, we derived a program similar to 
the one created in [TTJ prog. stateOl.C in sect. 2.2] for detecting a possible quantum 
contextuality of the orthogonality graph. 

We analyzed all real vectors of qudit systems of dimension q < 24. Only dimension 
12 turns out to provide a case of quantum contextuality that we now exhibit. In the 
12-dimensional qudit system, there are qa(q) = 336 vectors arising from the a(q) = 28 
maximum cliques (of equal size q = 11) of the Pauli graph. Among all vectors, 48 are 
real. The real vectors decompose according to their degree in the orthogonality graph 
as 

8 + 4 + 24+12, 

where 12 vectors have degree 38, 24 have degree 34, 4 vectors have degree 28 and the 
remaining 8 have degree 20. According to our calculations, quantum contextuality is 
present in this ray system and we try to reduce it as much as possible so as to get a 
simple analytical proof. Removing the 8 + 12 vectors of degrees 20 and 38, one is left 
with 28 vectors that form a total amount of 37 maximal cliques of orthogonal vectors, 
8 of them of size 12 and the remaining ones of smaller sizes 4 to 8. Note that the 
decomposition 28 = 24 + 4 mimicks the decomposition of the number of isotropic lines 
of operators cx(12) = 28 into ^(12) = 24 operators that form the projective line Pi(Z 12 ) 
and 4 outliers [131 table 1]. Here ip(q) is the Dedekind psi function, see [131 table 1]. 
Quantum contextuality is observed in the orthogonality graph of the 28 rays and the 
chromatic number is 12. Finally, one proceeds with a step by step reduction of the 18 
rays to 11 rays still preserving the contextuality. Our final building block is as follows 

{e 3 , e 4 , e 5 , e 7 , e 8 , e 12 , (0101) 3 , (1010) 3 , (001) 4 , (100) 4 , 010010010010}, (6) 

where is a vector of the computational basis that is, the coordinate is 1 at position i 
and elsewhere, and the exponent in the expression of the ray means repetition of the 
coordinates inside the brackets. In the following, the rays are numbered consecutively 
from 1 to 11. The orthogonality relations between the rays are given from the maximum 
cliques 

(1,2,3,4,5,6), (1,3,4,7), (1,3,5,6,10), (1,3,7,10), 
(1,2,4,6,11), (1,4,7,11), (1,7,10,11), (1,6,10,11), 
(7,8,9,10,11), (5,8,9,10), (2,5,8,9), (2,8,9,11), 
(2,5,6,8), (2,6,8,11), (5,6,8,10), (6,8,10,11), 
(2,3,4,5,9), (2,4,9,11), (3,4,7,9), 
(4,7,9,11), (3,7,9,10), (3,5,9,10). 
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The proof of contextuality is straigthforward. Let us assign the value 1 (true) to the first 
ray 1 in the first basis. Then, the remaining rays have to be assigned 0, and similarly 
for the rays distinct from the ray 1 in the following seven bases. As a result, in the 
very last base, the ray 9 has to be assigned 1 (true), the other rays in the 10 bases 
containing ray 9 have to be assigned and it becomes impossible to assign 1 to any 
of the rays in the 4 bases (2, 5, 6, 8), . . . , (6, 8, 10, 11), located at the fourth line of our 
list, in violation of the condition (i) (of the introduction) required for non- contextuality. 
The proof proceeds similarly if one chooses to assign 1 to any of the five rays in the first 
base. The proof is minimal in the sense that no further ray can be removed from the 
eleven ones while preserving the contradiction to non-contextuality. 

The orthogonality graph of our 11-vertex arrangement, now denoted G n , contains 
the disjoint complete graphs K$ (formed by the rays 1 to 6) and K 5 (formed by the rays 
7 to 11) and is thus non-planar of chromatic number 6. The degree sequence decomposes 
as 11=2+9: rays 7 and 8 have degrees 7 and the remaining rays have degree 8. The 
automorphism group is the semidirect product Z 2 x 53. The eigenvalues of the graph 
are the roots of the following characteristic polynomial 

(x + l) 2 (x 2 + 2x - l) 2 (x 2 + 2x- 2)(x 3 - 8x 2 + 10) = 0. 
leading to the spectrum 

(-1) 2 , (y/2 - l) 2 ), (-1 - V2) 2 , (V3 - 1), (-1 - \/3), 1.213, 7.847, -1.05l] , 

in which the last three eigenvalues are approximations of the real roots of the cubic 
polynomial that factors in the characteristic polynomial. 

One may ask if there exists an obvious property of the graph Gn that illustrates the 
contextuality. Although one cannot further reduce the number of rays, one can reduce 
the number of orthogonality relations necessary for a proof of the contextuality. For 
this peculiar graph, the contextuality proof relates to Kuratowski's theorem about non- 
planar graphs, that a finite graph is planar if and only if it does not contain a subdivision 
of the complete graph K 5 or the complete bipartite graph -^3. We already know that 
Gn contains K$ and is indeed non-planar. Let us display a Kuratowski's obstruction 
Gyf og Gn in the form of the following subset of the orthogonality relations of Gn [15] 

(1,2,3,5), (2,3,5,6), 

(1,11), (11,10), (10,9), (9,8), (8,7), (7,4), (4,6). 

The non-planar graph G^p is found to have the same automorphism group than Gn and 
the chromatic number 4. Next we denote A the triangle (2, 3, 5) and the orthogonality 
relation between pairs of rays as (a, b) = a — b. The orthogonality relations among the 
rays attached to Gn take the schematic 9-gon form 

A-l- 11 -10 -9-8-7-4-6- A, (7) 
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which indeed, as for the pentagon encountered before, cannot have its vertices assigned 
1 and such that no edge is assigned 1 — 1. If A happened to be a single ray, then ([7j) 
would be a planar graph: a true 9-gon, of chromatic number 3. 

The Shannon capacity of the graph G^f 

(K) 

To further explore the similarity between G n to the 9-gon graph, we make use of graph 
theoretical tools first introduced in classical communication theory [jj. 

We denote GnH, G x H and G M H = (GuH) U (G x H) the cartesian product, 
the tensor product and the strong product of graphs G and H, respectively. In the 
following, we are interested in the product graph G fc = GKiGKI---K)G (with k terms 
in the product) and the size a(G k ) of a maximum independent set (also called the 
independence number) of G k . 

The Shannon capacity 6(G) of the graph G k is the maximum number of k- letter 
messages that can be sent through a channel without a risk of confusion. It is defined 
by the expression 



9(G) = sup k tya(G k ). (8) 

Even for very simple graphs, the Shannon capacity cannot easily be obtained. Important 
ingredients are the size oj(G) of the largest clique (also called the clique number) of G, 
the chromatic number k(G) and indeed the independence number a(G). In a perfect 
graph, the clique number equals the chromatic number of every induced subgraph so 
that k(G) = oj(G); this happens if and only if the graph complement G of G is perfect. 
As a result, it can be shown that 0(G) = a(G) for a perfect graph. 
For a general graph, one has the bounds 

«(G) < 0(G) < 6(G), (9) 

where the upper bound 0(G) is the Lovasz number [22J. The Lovasz number satisfies 
the "sandwich theorem" oo(G) < 0(G) < k(G). In the following, we call a graph G non 
trivial whenever 0(G) > a(G). Specifically, for a ra-gon C n (with n odd), one has 

_ ncos(7r/n) 



1 + cos(7r/n) 



that is 0(C 3 ) = 1 (for the triangle), 0(C 5 ) = V$ (for the pentagon), 0(C 7 ) ~ 3.317 (for 
the heptagon) and 0(C 9 ) ~ 4.360 (for the 9-gon). 

For the triangle and the pentagon, the upper bound in (j9]) is tight. For the pentagon, 
0(C 5 ) > sup(2, v / 5) = 0(C 5 ). For higher order n-gons, the direct calculation of the 
Shannon capacity is out of reach. Only the independence numbers of C n and G^ of small 
n-gons can easily be computed. For the heptagon, one gets a(Cj) = 3, «(G|) = 10 and 
from ©, 0(G 7 ) > sup(3, y/lO) ~ 3.162. For the 9-gon, 0(G 9 ) > sup(4, v^8) ~ 4.242. 



|| Details about the definitions and theorems can be found in standard textbooks on graph theory or 
in the appropriate sections of Wikipedia. See also 
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The non-planar graph G^ in ([7]) can be considered close to the 9-gon since we 
numerically get 

@(G[V) > sup(4, Vl8) ~ 4.242. (10) 

At least for the 11-ray set fl6]), considerations about quantum contextuality meet 
considerations about the Shannon capacity of polygon graphs. 

The Shannon capacity of the graph Gg 

Apart from 1 1-ray systems of the type studied at the previous section, there exist 9-ray 
contextual sets such as 

{e 3 , e 7 , e 8 , (10) 6 , (010) 4 , (0101) 3 , (001) 2 (001) 2 , (010010) 2 , 100100100100}, (11) 

with notations similar to the ones used in ([6]). The rays are numbered from 1 to 9 and 
are found to obey the orthogonality (and contextual flj) relations of a graph denoted Gg 

(1,2,5,6,8), (1,5,8,9), (1,2,3), (1,3,9), 

(2.5.7.8) , (2,3,7), 

(3.4.7.9) , (5,7,8,9), (4,6). 



The spectrum is 

[0, -1, -2, 5.648, 1.522, 0.288, 0.152, -2.440, -2.171.] 

The orthogonality graph Gg is build upon two disjoint complete graphs Kq (with the 
rays 1,2,5,6,8) and K 4 (with the rays 3,4,7,9). It is non-planar, of automorphism 
group Z 2 and of chromatic number k — 5. 

As before for the 11-ray system, one can display a Kuratowski's obstruction Gg 
which preserves the contextuality. It is the following subset of the orthogonality relations 
of Gg 

(1,9), (9,4), (4,3), (3,2), (2,1), 
(1,9), (9,8), (8,7), (7,5), (5,1), 

(5.6) , (6,4), (4,9), (9,1), (5,1), 

(2.7) . 



The graph Gg has the chromatic number 3 and the automorphism group Z 2 ,. It 
contains a planar configuration of three mutually intersecting pentagons, and the pair 
(2, 7) that ensures the non-planarity. To label it, one may use an approximation of the 
(unknown) Shannon capacity as 

®(Gi K) ) > sup(4, VT7) ~ 4.123. (12) 

If The proof proceeds similarly to that of the contextuality of the 11-ray system ([5]). 
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Contrarily to G u , the Shannon signature of G 9 is not the one of a recognizable planar 
graph. 

Further contextual 9-ray sets with non-planar and non trivial Shannon capacity 
exist but are not investigated here. 

3. Discussion 

Real eigenstates of operators arising from the single qudit Pauli group have been 
investigated with the viewpoint of quantum contextuality, the constraint that the 
measurement outcomes of independent experiments have to be compatible. While 
contextuality is a common feature of multiple qubit systems, although not related to 
entanglement, the mere existence of contextuality in a single qudit may appear at first 
sight surprising because, contrarily to the case of a multiple qudit system, the eigenstates 
do not need to be shared by more than one operator. 

If the dimension q does not contain a square, the contextuality is dismissed because 
the number of bases is a(q) — q + 1, each one containing q — 1 operators, so that all 
the q 2 — 1 operators in the Pauli group appear once in the bases due to the equality 
(q — l)a(q) = q 2 — 1. If the dimension contains a square (this starts at the quartit, with 
q = 2 2 ), the number of bases is a(q) > q + 1 so that (q — l)<j(q) > q 2 — 1 , leaving the 
room to a degeneracy and a possible contradiction to non-contextuality. 

As explained in this paper, we found the first instance of quantum contextuality in 
the single qudit Pauli group at dimension 12 = 2 2 3, in arrangements of 11 and 9 real 
rays not identified before. Further instances occuring at higher dimensions (containing 
a square) or with complex rays have still to be discovered. 

In addition, whether a non trivial Shannon capacity of the orthogonality graph of 
a ray system (or of one of its subsets) is a useful signature of contextuality is a work 
hypothesis worthwhile to be explored in future papers. 
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